UNITED STATES PATENT APPLICATION 

OF 

DIETRICH CHARISIUS 
AND 

ALEXANDER APTUS 
FOR 

METHODS AND SYSTEMS FOR RELATING DATA STRUCTURES AND 
OBJECT-ORIENTED ELEMENTS FOR DISTRIBUTED COMPUTING 

Docket No. 30013630-0009 



14147638vl 



METHODS AND SYSTEMS FOR RELATING DATA STRUCTURES AND 
OBJECT-ORIENTED ELEMENTS FOR DISTRIBUTED COMPUTING 



Cross-Reference To Related Applications 

This application claims the benefit of the filing date of U.S. Provisional 
5 Application No. 60/199,046, entitled "Software Development Tool," filed on April 
21, 2000, and is a continuation-in-part of U.S. Patent Application No. 09/680,063, 
entitled "Method and System for Developing Software," filed on October 4, 2000, 
which claims the benefit of the filing date of U.S. Provisional Application No. 
60/157,826, entitled "Visual Unified Modeling Language Development Tool," filed 
10 on October 5, 1999, and U.S. Provisional Application No. 60/199,046, entitled 
"Software Development Tool," filed on April 21, 2000; all of which are incorporated 
herein by reference. 

The following identified U.S. patent applications are also relied upon and are 
incorporated by reference in this application: 
15 U.S. Patent Application No. 09/680,065, entitled "Method And System For 

Displaying Changes Of Source Code," filed on October 4, 2000; 

U.S. Patent Application No. 09/680,030, entitled "Method And System For 
Generating, Applying, And Defining A Pattern," filed on October 4, 2000; 

U.S. Patent Application No. 09/680,064, entitled "Method And System For 
20 Collapsing A Graphical Representation Of Related Elements," filed on October 4, 
2000; 

U.S. Patent Application No. , entitled "Methods and Systems 

for Generating Source Code for Object Oriented Elements," bearing attorney docket 
no. 30013630-0008, and filed on the same date herewith; 

25 U.S. Patent Application No. , entitled "Methods and Systems 

for Finding Specific Line Of Source Code," bearing attorney docket no. 30013630- 
001 1, and filed on the same date herewith; 

U.S. Patent Application No. , entitled "Methods and Systems 

for Finding and Displaying Linked Objects," bearing attorney docket no. 30013630- 
30 0012, and filed on the same date herewith; 



1 



n^pplication No. , entitl^^]V 



U.S. Patent Application No. , entitled "Methods and Systems 

for Animating the Interaction of Objects in an Object Oriented Program," bearing 
attorney docket no. 30013630-0013, and filed on the same date herewith; 

U.S. Patent Application No. , entitled "Methods and Systems 

5 for Supporting and Deploying Distributed Computing Components/' bearing attorney 
docket no. 30013630-0014, and filed on the same date herewith; 

U.S. Patent Application No. , entitled "Diagrammatic Control 

of a Software in a Version Control System/' bearing attorney docket no. 30013630- 
0015, and filed on the same date herewith; 

10 U.S. Patent Application No. , entitled "Navigation Links in 

Generated Documentation," bearing attorney docket no. 30013630-0016, and filed on 
the same date herewith; 

U.S. Patent Application No. , entitled "Methods and Systems 

for Identifying Dependencies Between Object-Oriented Elements/' bearing attorney 
15 docket no. 30013630-0019, and filed on the same date herewith; and 

U.S. Patent Application No. , entitled "Methods and Systems 

for Relating a Data Definition File and a Data Model for Distributed Computing," 
bearing attorney docket no. 30013630-0020, and filed on the same date herewith. 



20 



Field Of The Invention 

The present invention relates generally to data processing systems and, more 
particularly, to methods and systems for relating data structures and object-oriented 
elements for distributed computing. 



Background Of The Invention 

25 

Computer instructions are written in source code. Although a skilled 
programmer can understand source code to determine what the code is designed to 
accomplish, with highly complex software systems, a graphical representation or 
model of the source code is helpful to organize and visualize the structure and 
30 components of the system. Using models, the complex systems are easily identified, 
and the structural and behavioral patterns can be visualized and documented. 
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The well-known Unified Modeling Language (UML) is a general-purpose 
notational language for visualizing, specifying, constructing, and documenting 
complex software systems. UML is used to model systems ranging from business 
information systems to Web-based distributed systems, to real-time embedded 
5 systems. UML formalizes the notion that real-world objects are best modeled as self- 
contained entities that contain both data and functionality. UML is more clearly 
described in the following references, which are incorporated herein by reference: (1) 
Martin Fowler, UML Distilled Second Edition: Applying the Standard Object 
Modeling Language , Addison- Wesley (1999); (2) Booch, Rumbaugh, and Jacobson, 
10 The Unified Modeling Language User Guide , Addison- Wesley (1998); (3) Peter 
Coad, Jeff DeLuca, and Eric Lefebvre, Java Modeling in Color with UML: Enterprise 
Components and Process , Prentice Hall (1999); and (4) Peter Coad, Mark Mayfield, 
and Jonathan Kern, Java Design: Building Better Apps & Applets (2nd Ed.), Prentice 
Hall (1998). 

15 As shown in Fig. 1, conventional software development tools 100 allow a 

programmer to view UML 102 while viewing source code 104. The source code 104 
is stored in a file, and a reverse engineering module 106 converts the source code 104 
into a representation of the software project in a database or repository 108. The 
software project comprises source code 104 in at least one file which, when compiled, 

20 forms a sequence of instructions to be run by the data processing system. The 
repository 108 generates the UML 102. If any changes are made to the UML 102, 
they are automatically reflected in the repository 108, and a code generator 110 
converts the representation in the repository 108 into source code 104. Such software 
development tools 100, however, do not synchronize the displays of the UML 102 

25 and the source code 104. Rather, the repository 108 stores the representation of the 
software project while the file stores the source code 104. A modification in the UML 
102 does not appear in the source code 104 unless the code generator 110 re-generates 
the source code 104 from the data in the repository 108. When this occurs, the entire 
source code 104 is rewritten. Similarly, any modifications made to the source code 

30 104 do not appear in the UML 102 unless the reverse engineering module 106 updates 
the repository 108. As a result, redundant information is stored in the repository 108 
and the source code 104. In addition, rather than making incremental changes to the 
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source code 104, conventional software development tools 100 rewrite the overall 
source code 104 when modifications are made to the UML 102, resulting in wasted 
processing time. This type of manual, large-grained synchronization requires either 
human intervention, or a "batch" style process to try to keep the two views (the UML 

5 102 and the source code 104) in sync. Unfortunately, this approach, adopted by many 
tools, leads to many undesirable side-effects; such as desired changes to the source 
code being overwritten by the tool. A further disadvantage with conventional 
software development tools 100 is that they are designed to only work in a single 
programming language. Thus, a tool 100 that is designed for Java™ programs cannot 

10 be utilized to develop a program in C++. There is a need in the art for a tool that 
avoids the limitations of these conventional software development tools. 



Summary Of The Invention 

Methods and systems consistent with the present invention provide an 
improved software development tool that overcomes the limitations of conventional 

15 software development tools. The improved software development tool of the present 
invention allows a developer to simultaneously view a graphical and a textual display 
of source code. The graphical and textual views are synchronized so that a 
modification in one view is automatically reflected in the other view. The software 
development tool is designed for use with more than one programming language. 

20 The software development tool also saves a developer time and effort in 

producing error free code. The software development tool significantly reduces 
programming development time for a developer by allowing the developer to generate 
or update source code for an object-oriented element, such as a class or a distributed 
computing component, from a data structure. Similarly, the software development 

25 tool saves a developer time that would be spent manually creating a data structure to 
map to a previously developed object-oriented element by allowing the developer to 
form or update a data structure from the object-oriented element. 

In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The data processing system has a memory 

30 device with source code and a secondary storage device with a data structure 
corresponding to the source code. The method comprises the steps of receiving an 
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indication that the data structure has been modified, and automatically reflecting the 
modification in the source code so as to avoid completely regenerating the source 
code. 

In accordance with methods consistent with the present invention, a method is 
5 provided in a data processing system. The data processing system has a memory 
device with source code and a secondary storage device with a data structure 
corresponding to the source code. The method comprises the steps of receiving an 
indication that the source code has been modified, and automatically reflecting the 
modification in the data structure so as to avoid completely regenerating the data 
10 structure. 

In accordance with articles of manufacture consistent with the present 
invention, a computer-readable medium is provided. The computer-readable medium 
contains instructions for controlling a data processing system to perform a method. 
The data processing system has a memory device with source code and a secondary 

15 storage device with a data structure corresponding to the source code. The method 
comprises the steps of receiving an indication that the data structure has been 
modified, and automatically reflecting the modification in the source code so as to 
avoid completely regenerating the source code. 

In accordance with articles of manufacture consistent with the present 

20 invention, a computer-readable medium is provided. The computer-readable medium 
contains instructions for controlling a data processing system to perform a method. 
The data processing system has a memory device with source code and a secondary 
storage device with a data structure corresponding to the source code. The method 
comprises the steps of receiving an indication that the source code has been modified, 

25 and automatically reflecting the modification in the data structure so as to avoid 
completely regenerating the data structure. 

Additional implementations are directed to systems and computer devices 
incorporating the methods described above. It is also to be understood that both the 
foregoing general description and the detailed description to follow are exemplary and 

30 explanatory only and are not restrictive of the invention, as claimed. 
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Brief Description Of The Drawings 

The accompanying drawings, which are incorporated in and constitute a part 
of this specification, illustrate an implementation of the invention and, together with 
the description, serve to explain the advantages and principles of the invention. In the 
5 drawings, 

Fig. 1 depicts a conventional software development tool; 

Fig. 2 depicts an overview of a software development tool in accordance with 
the present invention; 

Fig. 3 depicts a data structure of the language-neutral representation created by 
10 the software development tool of Fig. 2; 

Fig. 4 depicts representative source code; 

Fig. 5 depicts the data structure of the language-neutral representation of the 
source code of Fig. 4; 

Fig. 6 depicts a data processing system suitable for practicing the present 
15 invention; 

Fig. 7 depicts an architectural overview of the software development tool of 

Fig. 2; 

Fig. 8A depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a list of predefined criteria which 

20 the software development tool checks in the source code; 

Fig. 8B depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays the definition of the criteria which 
the software development tool checks in the source code, and an example of source 
code which does not conform to the criteria; 

25 Fig. 8C depicts a user interface displayed by the software development tool 

depicted in Fig. 2, where the user interface displays an example of source code which 
conforms to the criteria which the software development tool checks in the source 
code; 

Fig. 9 depicts a flow diagram of the steps performed by the software 
30 development tool depicted in Fig. 2; 

Figs. 10A and 10B depict a flow diagram illustrating the update model step of 

Fig. 9; 
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Fig. 11 depicts a flow diagram of the steps performed by the software 
development tool in Fig. 2 when creating a class; 

Fig. 12 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a use case diagram of source 
5 code; 

Fig. 13 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays both a class diagram and a textual 
view of source code; 

Fig. 14 depicts a user interface displayed by the software development tool 
10 depicted in Fig. 2, where the user interface displays a sequence diagram of source 
code; 

Fig. 15 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a collaboration diagram of source 
code; 

15 Fig. 16 depicts a user interface displayed by the software development tool 

depicted in Fig. 2, where the user interface displays a statechart diagram of source 
code; 

Fig. 17 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays an activity diagram of source 
20 code; 

Fig. 18 depicts a user interface displayed by the software development tool 
depicted in Fig. 2 ? where the user interface displays a component diagram of source 
code; 

Fig. 19 depicts a user interface displayed by the software development tool 
25 depicted in Fig. 2, where the user interface displays a deployment diagram of source 
code; 

Fig. 20 depicts an exemplary data processing system in which the improved 
software development tool depicted in Fig. 2 may operate; 

Figs. 21A-C depicts a flow diagram illustrating an exemplary process 
30 performed by the software development tool for generating source code for an object- 
oriented element from a data structure in a database; 
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Fig. 22 depicts a user interface displayed by the software development tool for 
receiving a request to access a database; 

Fig. 23 depicts a user interface displayed by the software development tool for 
receiving access information for the database; 
5 Fig. 24 depicts a user interface displayed by the software development tool, 

where the user interface displays an identification of each data structure stored in the 
database; 

Fig. 25 depicts a user interface displayed by the software development tool, 
where the user interface displays an indication of a type of object-oriented element to 
10 form from the database; 

Fig. 26 depicts a user interface displayed by the software development tool, 
where the user interface displays source code for a class that is generated from a 
selected data structure in the database; 

Fig. 27 depicts a user interface displayed by the software development tool 
15 depicted, where the user interface displays source code for a Enterprise JavaBean™ 
that is generated from a selected data structure in the database; 

Fig. 28 displays the source code for the Enterprise JavaBean™ in Fig. 27 that 
is generated by the software development tool; 

Figs. 29 A-B depict a flow diagram illustrating an exemplary process 
20 performed by the software development tool for updating an object-oriented element 
from a related data structure in a database; 

Fig. 30 depicts a user interface displayed by the software development tool, 
where the user interface displays source code for a distributed computing component 
that is updated from the related data structure in the database; 
25 Figs. 31 A-B depict a flow diagram illustrating an exemplary process 

performed by the software development tool for forming a data structure in a database 
from source code of an object-oriented element. 

Fig. 32 depicts a user interface displayed by the software development tool for 
receiving a request to form a data structure in a database; 
30 Fig. 33 depicts a user interface displayed by the software development tool for 

receiving an indication of an object-oriented element to use to form the data structure; 
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Fig. 34 depicts a user interface displayed by the software development tool for 
receiving access information for the database and for receiving a request to generate 
the data structure in the database; 

Fig. 35 depicts a user interface displayed by the software development tool 
5 depicted, where the user interface displays a location for storing the data structure 
formed from source code of the object-oriented element; and 

Figs. 36A-B depict a flow diagram illustrating an exemplary process 
performed by the software development tool for updating a data structure in a 
database from a related object-oriented element. 
10 Reference will now be made in detail to the description of the invention as 

illustrated in the drawings. While the invention will be described in connection with 
these drawings, there is no intent to limit it to the embodiment or embodiments 
disclosed therein. On the contrary, the intent is to cover all alternatives, 
modifications, and equivalents included within the spirit and scope of the invention as 
15 defined by the appended claims. 

Detailed Description Of The Invention 

Methods and systems consistent with the present invention provide an 
improved software development tool that creates a graphical representation of source 
code regardless of the programming language in which the code is written. In 

20 addition, the software development tool simultaneously reflects any modifications to 
the source code to both the display of the graphical representation as well as the 
textual display of the source code. 

As depicted in Fig. 2, source code 202 is being displayed in both a graphical 
form 204 and a textual form 206. In accordance with methods and systems consistent 

25 with the present invention, the improved software development tool generates a 
transient meta model (TMM) 200 which stores a language-neutral representation of 
the source code 202. The graphical 204 and textual 206 representations of the source 
code 202 are generated from the language-neutral representation in the TMM 200. 
Although modifications made on the displays 204 and 206 may appear to modify the 

30 displays 204 and 206, in actuality all modifications are made directly to the source 
code 202 via an incremental code editor (ICE) 208, and the TMM 200 is used to 
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generate the modifications in both the graphical 204 and the Textual 206 views from 
the modifications to the source code 202. 

The improved software development tool provides simultaneous round-trip 
engineering, i.e., the graphical representation 204 is synchronized with the textual 
5 representation 206. Thus, if a change is made to the source code 202 via the graphical 
representation 204, the textual representation 206 is updated automatically. Similarly, 
if a change is made to the source code 202 via the textual representation 206, the 
graphical representation 204 is updated to remain synchronized. There is no 
repository, no batch code generation, and no risk of losing code. 
10 The data structure 300 of the language-neutral representation is depicted in 

Fig. 3. The data structure 300 comprises a Source Code Interface (SCI) model 302, 
an SCI package 304, an SCI class 306, and an SCI member 308. The SCI model 302 
is the source code organized into packages. The SCI model 302 corresponds to a 
directory for a software project being developed by the user, and the SCI package 304 
15 corresponds to a subdirectory. The software project comprises the source code in at 
least one file that is compiled to form a sequence of instructions to be run by a data 
processing system. The data processing system is discussed in detail below. As is 
well known in object-oriented programming, the class 306 is a category of objects 
which describes a group of objects with similar properties (attributes), common 
20 behavior (operations or methods), common relationships to other objects, and 
common semantics. The members 308 comprise attributes and/or operations. 

For example, the data structure 500 for the source code 400 depicted in Fig. 4 
is depicted in Fig. 5. Userlnterface 402 is defined as a package 404. Accordingly, 
Userlnterface 402 is contained in SCI package 502. Similarly, Bank 406, which is 
25 defined as a class 408, is contained in SCI class 504, and Name 410 and Assets 412, 
which are defined as attributes (strings 414), are contained in SCI members 506. 
Since these elements are in the same project, all are linked. The data structure 500 
also identifies the language in which the source code is written 508, e.g., the Java™ 
language. 

30 Fig. 6 depicts a data processing system 600 suitable for practicing methods 

and systems consistent with the present invention. Data processing system 600 
comprises a memory 602, a secondary storage device 604, an I/O device 606, and a 
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processor 608. Memory 602 includes the improved software development tool 610. 
The software development tool 610 is used to develop a software project 612, and 
create the TMM 200 in the memory 602. The project 612 is stored in the secondary 
storage device 604 of the data processing system 600. One skilled in the art will 
5 recognize that data processing system 600 may contain additional or different 
components. 

Although aspects of the present invention are described as being stored in 
memory, one skilled in the art will appreciate that these aspects can also be stored on 
or read from other types of computer-readable media, such as secondary storage 
10 devices, like hard disks, floppy disks or CD-ROM; a carrier wave from a network, 
such as Internet; or other forms of RAM or ROM either currently known or later 
developed. 

Fig. 7 illustrates an architectural overview of the improved software 
development tool 610. The tool 610 comprises a core 700, an open application 

15 program interface (API) 702, and modules 704. The core 700 includes a parser 706 
and an ICE 208. The parser 706 converts the source code into the language-neutral 
representation in the TMM, and the ICE 208 converts the text from the displays into 
source code. There are three main packages composing the API 702: Integrated 
Development Environment (IDE) 708; Read-Write Interface (RWI) 710; and Source 

20 Code Interface (SCI) 712. Each package includes corresponding subpackages. As is 
well known in the art, a package is a collection of attributes, notifications, operations, 
or behaviors that are treated as a single module or program unit. 

IDE 708 is the API 702 needed to generate custom outputs based on 
information contained in a model. It is a read-only interface, i.e., the user can extract 

25 information from the model, but not change the model. IDE 708 provides the 
functionality related to the model's representation in IDE 708 and interaction with the 
user. Each package composing the IDE group has a description highlighting the areas 
of applicability of this concrete package. 

RWI 710 enables the user to go deeper into the architecture. Using RWI 710, 

30 information can be extracted from and written to the models. RWI not only 
represents packages, classes and members, but it may also represent different 
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diagrams (class diagrams, use case diagrams, sequence diagrams and others), links, 
notes, use cases, actors, states, etc. 

SCI 712 is at the source code level, and allows the user to work with the 
source code almost independently of the language being used. 

5 There are a variety of modules 704 in the software development tool 610 of 

the present invention. Some of the modules 704 access information to generate 
graphical and code documentation in custom formats, export to different file formats, 
or develop patterns. The software development tool also includes a quality assurance 
(QA) module which monitors the modifications to the source code and calculates the 

10 complexity metrics, i.e., the measurement of the program's performance or efficiency, 
to support quality assurance. The types of metrics calculated by the software 
development tool include basic metrics, cohesion metrics, complexity metrics, 
coupling metrics, Halstead metrics, inheritance metrics, maximum metrics, 
polymorphism metrics, and ratio metrics. Examples of these metrics with their 

15 respective definitions are identified in Tables 1-9 below. 



Basic Metrics 


Description 


Lines Of Code 


Counts the number of code lines. 


Number Of Attributes 


Counts the number of attributes. If a class has a high number of 
attributes, it may be appropriate to divide it into subclasses. 


Number Of Classes 


Counts the number of classes. 


Number Of Import 
Statements 


Counts the number of imported packages/classes. This measure 
can highlight excessive importing, and also can be used as a 
measure of coupling. 


Number Of Members 


Counts the number of members, i.e., attributes and operations. If 
a class has a high number of members, it may be appropriate to 
divide it into subclasses. 


Number Of Operations 


Counts the number of operations. If a class has a high number of 
operations, it may be appropriate to divide it into subclasses. 



Table 1 - Basic Metrics 
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Cohesion Metrics 


Description 


Lack Of Cohesion Of 

lV4pthr»H"3 1 


Takes each pair of methods in the class and determines the set of 
fields they each access. A low value indicates high coupling 
between methods, which indicates potentially low reusability and 
increased testing because many methods can affect the same 
attributes. 


T ack Of Cohesion Of 
Methods 2 


Counts the percentage of methods that do not access a specific 
attribute averaged over all attributes in the class. A high value of 
cohesion (a low lack of cohesion) implies that the class is well 
designed. 


Lack Of Cohesion Of 
Methods 3 


Measures the dissimilarity of methods in a class by attributes. A 
low value indicates good class subdivision, implying simplicity 
and high reusability. A high lack of cohesion increases 
complexity, thereby increasing the likelihood of errors during the 
development process. 



Table 2 - Cohesion Metrics 



Complexity Metrics 


Description 


Attribute Comnlexitv 


Defined as the sum of each attribute's value in the class. 


Cyclomatic 
Complexity 


Represents the cognitive complexity of the class. It counts the 
number of possible paths through an algorithm by counting the 
number of distinct regions on a flowgraph, i.e., the number of 'if/ 
'for' and 'while' statements in the operation's body. 


Number Of Remote 
Methods 


Processes all of the methods and constructors, and counts the 
number of different remote methods called. A remote method is 
defined as a method which is not declared in either the class itself 
or its ancestors. 


Response For Class 


Calculated as 'Number of Local Methods' + 'Number of Remote 
Methods.' A class which provides a larger response set is 
considered to be more complex and requires more testing than 
one with a smaller overall design complexity. 


Weighted Methods Per 
Class 1 


The sum of the complexity of all methods for a class, where each 
method is weighted by its cyclomatic complexity. The number of 
methods and the complexity of the methods involved is a 
predictor of how much time and effort is required to develop and 
maintain the class. 


Weighted Methods Per 
Class 2 


Measures the complexity of a class, assuming that a class with 
more methods than another is more complex, and that a method 
with more parameters than another is also likely to be more 
complex. 



Table 3 - Complexity Metrics 
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Coupling Metrics 


Description 


Coupling Between 
Objects 


Represents the number of other classes to which a class is 
coupled. Counts the number of reference types that are used in 
attribute declarations, formal parameters, return types, throws 
declarations and local variables, and types from which attribute 
and method selections are made. 

Excessive coupling between objects is detrimental to modular 
design and prevents reuse. The more independent a class is, the 
easier it is to reuse it in another application. In order to improve 
modularity and promote encapsulation, inter-object class couples 
should be kept to a minimum. The larger the number of couples, 
the higher the sensitivity to changes in other parts of the design, 
and therefore maintenance is more difficult. A measure of 
coupling is useful to determine how complex the testing of 
various parts of a design is likely to be. The higher the inter- 
object class coupling, the more rigorous the testing needs to be. 


Data Abstraction 
Coupling 


Counts the number of reference types used in the attribute 
declarations. 


FanOut 


Counts the number of reference types that are used in attribute 
declarations, formal parameters, return types, throws declarations 
and local variables. 



jK Table 4 - Coupling Metrics 
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Halstead Metrics 


Description 


Haktead Difficultv 


This measure is one of the Halstead Software Science metrics. It 
is calculated as ('Number of Unique Operators' / 'Number of 
Unique Operands') * ('Number of Operands' / 'Number of 
Unique Operands'). 


Halstead Effort 


This measure is one of the Halstead Software Science metrics. It 
is calculated as 'Halstead Difficulty' * 'Halstead Program 
Volume. ' 


Halstead Program 

j— 'V^i ig, m 


This measure is one of the Halstead Software Science metrics. It 
is calculated as 'Number of Operators' + 'Number of Operands. 5 


Halstead Program 
Vocabulary 


This measure is one of the Halstead Software Science metrics. It 
is calculated as 'Number of Unique Operators' + 'Number of 
Unique Operands.' 


Halstead Program 
Volume 


This measure is one of the Halstead Software Science metrics. It 
is calculated as 'Halstead Program Length' * Log2('Halstead 
Program Vocabulary'). 


Number Of Onerands 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of operands used in a class. 


Number Of Onerators 

i >( Hill \J\^sl V_y 1 V-/L'V^1 U.LW1 lJ 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of operators used in a class. 


Number Of Unique 
Operands 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of unique operands used in a class. 


Number Of Unique 
Operators 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of unique operators used in a class. 



Table 5 - Halstead Metrics 



Inheritance Metrics 


Description 


Depth Of Inheritance 
Hierarchy 


Counts how far down the inheritance hierarchy a class or 
interface is declared. High values imply that a class is quite 
specialized. 


Number Of Child 
Classes 


Counts the number of classes which inherit from a particular 
class, i.e., the number of classes in the inheritance tree down from 
a class. Non-zero value indicates that the particular class is being 
re-used. The abstraction of the class may be poor if there are too 
many child classes. It should also be stated that a high value of 
this measure points to the definite amount of testing required for 
each child class. 



Table 6 - Inheritance Metrics 



15 



Maximum Metrics""" 


Description 


Maximum Number Of 
Levels 


Counts the maximum depth of 'if/ 'for' and 'while 5 branches in 
the bodies of methods. Logical units with a large number of 
nested levels may need implementation simplification and 
process improvement because groups that contain more than 
seven pieces of information are increasingly harder for people to 
understand in problem solving. 


Maximum Number Of 
Parameters 


Displays the maximum number of parameters among all class 
operations. Methods with many parameters tend to be more 
specialized and, thus, are less likely to be reusable. 


Maximum Size Of 
Operation 


Counts the maximum size of the operations for a class. Method 
size is determined in terms of cyclomatic complexity, i.e., the 
number of 'if,' 'for 5 and 'while 5 statements in the operation's 
body. 



Table 7 - Maximum Metrics 



Polymorphism 
Metrics 


Description 


Number Of Added 
Methods 


Counts the number of operations added by a class. A large value 
of this measure indicates that the functionality of the given class 
becomes increasingly distinct from that of the parent classes. In 
this case, it should be considered whether this class genuinely 
should be inheriting from the parent, or if it could be broken 
down into several smaller classes. 


Number Of 
Overridden Methods 


Counts the number of inherited operations which a class 
overrides. Classes without parents are not processed. High 
values tend to indicate design problems, i.e., subclasses should 
generally add to and extend the functionality of the parent classes 
rather than overriding them. 



Table 8 - Polymorphism Metrics 
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Ratio Metrics 


Description 


Comment Ratio 


Counts the ratio of comments to total lines of code including 
comments. 


Percentage Of Package 
Members 


Counts the percentage of package members in a class. 


Percentage Of Private 
Members 


Counts the percentage of private members in a class. 


Percentage Of 
Protected Members 


Counts the percentage of protected members in a class. 


Percentage Of Public 
Members 


Counts the proportion of vulnerable members in a class. A large 
proportion of such members means that the class has high 
potential to be affected by external classes and means that 
increased efforts will be needed to test such a class thoroughly. 


True Comment Ratio 


Counts the ratio of comments to total lines of code excluding 
comments. 



Table 9 - Ratio Metrics 



The QA module also provides audits, i.e., the module checks for conformance 
to predefined or user-defined styles. The types of audits provided by the module 
include coding style, critical errors, declaration style, documentation, naming style, 
5 performance, possible errors and superfluous content. Examples of these audits with 
their respective definitions are identified in Tables 10-17 below. 
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Cndinp Stvle Audits 


Description 


Access Of Static 
lVTpmhpr*? Throu&h 
Objects 


Static members should be referenced through class names rather 
than through objects. 


Assignment To Formal 
Parameters 


Formal parameters should not be assigned. 


Prvmnl A QQ1 QtlTTlPnt 


Checks for the occurrence of multiple assignments and 
assignments to variables within the same expression. Complex 
assignments should be avoided since they decrease program 
readability. 


Don't Use the 
l^Jeaatinn Onerator 
Frequently 


The negation operator slows down the readability of the program. 
Thus, it is recommended that it not be used frequently. 


Operator '?:' May Not 

Pa T TopH 


The operator '?:' makes the code harder to read than the 
alternative form with an if- statement. 


Provide Incremental In 
For-Statement or use 
while-statement 


Checks if the third argument of the 'for 5 -statement is missing. 


ivepiat/CIIlciiL r ui 

Demand Imports 


Demand import-declarations must be replaced by a list of single 
import-declarations that are actually imported into the 
compilation unit. In other words, import- statements may not end 
with an asterisk 


Use Abbreviated 
Assignment Operator 


Use the abbreviated assignment operator in order to write 
programs more rapidly. Also some compilers run faster with the 
abbreviated assignment operator. 


Use 'this' Explicitly 
To Access Class 
Members 


Tries to make the developer use 'this' explicitly when trying to 
access class members. Using the same class member names with 
parameter names often makes what the developer is referring to 
unclear. 



Table 10 - Coding Style Audits 



CYitical Errors 
Audits 


Description 


Avoid Hiding 
Inherited Attributes 


Detects when attributes declared in child classes hide inherited 
attributes. 


Avoid Hiding 
Inherited Static 
Methods 


Detects when inherited static operations are hidden by child 
classes. 


Command Ouerv 
Separation 


Prevents methods that return a value from a modifying state. The 
methods used to query the state of an object must be different 
from the methods used to perform commands (change the state of 
the object). 


Hiding Of Names 


Declarations of names should not hide other declarations of the 
same name. 


Inaccessible 
Constructor Or 
Method Matches 


Overload resolution only considers constructors and methods that 
are visible at the point of the call. If, however, all the 
constructors and methods were considered, there may be more 
matches. This rule is violated in this case. 

Imagine that ClassB is in a different package than ClassA. Then 
the allocation of ClassB violates this rule since the second 
constructor is not visible at the point of the allocation, but it still 
matches the allocation (based on signature). Also the call to open 
in ClassB violates this rule since the second and the third 
declarations of open are not visible at the point of the call, but it 
still matches the call (based on signature). 


Multiple Visible 
Declarations With 
Same Name 


Multiple declarations with the same name must not be 
simultaneously visible except for overloaded methods. 


Overriding a Non- 
Abstract Method With 
an Abstract Method 


Checks for abstract methods overriding non-abstract methods in a 
subclass. 


Overriding a Private 
Method 


A subclass should not contain a method with the same name and 
signature as in a superclass if these methods are declared to be 
private. 


Overloading Within a 
Subclass 


A superclass method may not be overloaded within a subclass 
unless all overloading in the superclass are also overridden in the 
subclass. It is very unusual for a subclass to be overloading 
methods in its superclass without also overriding the methods it is 
overloading. More frequently this happens due to inconsistent 
changes between the superclass and subclass — i.e., the intention 
of the user is to override the method in the superclass, but due to 
the error, the subclass method ends up overloading the superclass 
method. 


Use of Static Attribute 
for Initialization 


Non-final static attributes should not be used in initializations of 
attributes. 



Table 1 1 - Critical Errors Audits 
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T)prl 5i ration Sfvltf* 

Audits 


Descrintion 


B adly Lo cated Array 
Declarators 


Array declarators must be placed next to the type descriptor of 
their component type. 


Pnnctnnt Pri vatP 

Attributes Must Be 
Final 


Private attributes that never get their values changed must be 
declared final By explicitly declaring them in such a way, a 
reader of the source code get some information of how the 
attribute is supposed to be used. 


Must Be Final 


Local variables that never get their values changed must be 
declared final. By explicitly declaring them in such a way, a 
reader of the source code obtains information about how the 
variable is supposed to be used. 


Declare Variables In 


Several variables (attributes and local variables) should not be 
declared in the same statement. 


Instantiated Classes 
Should Be Final 


This rule recommends making all instantiated classes final. It 
checks classes which are present in the object model. Classes 
from «iearch/cl as snath are ignored. 


List All Public And 
Package Members 
First 


Enforces a standard to improve readability. Methods/data in your 
class should be ordered properly. 


Order Of Appearance 
Of Modifiers 


Checks for correct ordering of modifiers. For classes, this 
includes visibility (public, protected or private), abstract, static, 
final For attributes this includes visibility (public, protected or 
private), static, final, transient, volatile. For operations, this 
includes visibility (public, protected or private), abstract, static, 
final, synchronized, native. 


Put the Main Function 
Last 


Tries to make the program comply with various coding standards 
regarding the form of the class definitions. 


Table 12 - Declaration Style Audits 


Documentation 
Audits 


Description 


Bad Tag In JavaDoc 
Comments 


This rule verifies code against accidental use of improper 
JavaDoc tags. 


Distinguish Between 
JavaDoc And Ordinary 
Comments 


Checks whether the JavaDoc comments in your program ends 
with '**/' and ordinary C- style ones with '*/.' 



Table 13 - Documentation Audits 
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Naming Style Audits 


Description 


Class Name Must 
Match Tts File Name 


Checks whether top level classes or interfaces have the same 
name as the file in which they reside. 


Group Operations 
With Same Name 
Together 


Enforces standard to improve readability. 


Naming (Conventions 


Takes a regular expression and item name and reports all 
occurrences where the pattern does not match the declaration. 


Names Of Exception 
Classes 


Names of classes which inherit from Exception should end with 
Exception. 


Use Conventional 
Variable Names 


One-character local variable or parameter names should be 
avoided, except for temporary and looping variables, or where a 
variable holds an undistinguished value of a type. 



Table 14 - Naming Style Audits 



Performance Audits 


Description 


Avoid Declaring 
Variables Inside Loops 


This rule recommends declaring local variables outside the loops 
since declaring variables inside the loop is less efficient. 


Append To String 
Within a Loop 


Performance enhancements can be obtained by replacing String 
operations with StringBuffer operations if a String object is 
appended within a loop. 


Complex Loop 
Expressions 


Avoid using complex expressions as repeat conditions within 
loops. 



Table 15 - Performance Audits 
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Possible Error AudiTs 


Description 


Avoid Public And 
Package Attributes 


Declare the attributes either private or protected, and provide 
operations to access or change them. 


A vo i d S t ateme nts 
With Empty Body 


Avoid statements with empty body. 


Assignment To For- 
T nnn Variables 


'For'-loop variables should not be assigned. 


Don't Compare 
Floating Point Types 


Avoid testing for equality of floating point numbers since 
floating-point numbers that should be equal are not always equal 
due to rounding problems. 


Within a Block 


The statement of a loop must always be a block. The 'then' and 
4 else 5 parts of 'if -statements must always be blocks. This makes 
it easier to add statements without accidentally introducing bugs 
in case the developer forgets to add braces. 


Explicitly Initialize All 
Variables 


Explicitly initialize all variables. The only reason not to initialize 
a variable is where it's declared is if the initial value depends on 
some computation occurring first. 


lV/fp^tVinH fin?*1i^pf^ 

1VXCLI1AJU. LllLCLLl£j^yj 

Doesn't Call 
super.finalize() 


Calling of super. finalize() from finalize() is good practice of 
programming, even if the base class doesn't define the finalizeO 
method. This makes class implementations less dependent on 
each other. 


Mixing Logical 
Operators Without 

ParpntViP^p** 


An expression containing multiple logical operators should be 
parenthesized properly. 


No Assignments In 

Conditional 

Expressions 


Use of assignment within conditions makes the source code hard 
to understand. 


T Tcp c pniiJ*lQ' Tn^tPflH 

Of '=< 


The <=< operator used on strings checks if two string objects are 
two identical objects. In most situations, however, one likes to 
simply check if two strings have the same value. In these cases, 
the 'equals' method should be used. 


Use 'L' Instead Of T 
at the end of integer 
constant 


It is better to use uppercase 'L' to distinguish the letter T from 
the number £ 1.' 


Use Of the 
' synchronized 5 
Modifier 


The 'synchronized' modifier on methods can sometimes cause 
confusion during maintenance as well as during debugging. This 
rule therefore recommends against using this modifier, and 
instead recommends using ' synchronized' statements as 
replacements. 



Table 16 - Possible Error Audits 
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Superfluous Content 
Audits 


Description 


Duplicate Import 
Declarations 


There should be at most one import declaration that imports a 
particular class/package. 

i *- 


Don't Import the 
Package the Source 
File Belongs To 


No classes or interfaces need to be imported from the package to 
which the source code file belongs. Everything in that package is 
available without explicit import statements. 


Explicit Import Of the 
java.lang Classes 


Explicit import of classes from the package 'java.lang' should not 
be performed. 


Equality Operations 
On Boolean 
Arguments 


Avoid performing equality operations on Boolean operands. 
'True' and 'false 5 literals should not be used in conditional 
clauses. 


Imported Items Must 
Be Used 


It is not legal to import a class or an interface and never use it. 
This rule checks classes and interfaces that are explicitly 
imported with their names - that is not with import of a complete 
package using an asterisk. If unused class and interface imports 
are omitted, the amount of meaningless source code is reduced - 
thus the amount of code to be understood by a reader is 
minimized. 


Unnecessary Casts 


Checks for the use of type casts that are not necessary. 


Unnecessary 

'instanceof 

Evaluations 


Verifies that the runtime type of the left-hand side expression is 
the same as the one specified on the right-hand side. 


Unused Local 
Variables And Formal 
Parameters 


Local variables and formal parameter declarations must be used. 


Use Of Obsolete 
Interface Modifier 


The modifier 'abstract' is considered obsolete and should not be 
used. 


Use Of Unnecessary 
Interface Member 
Modifiers 


All interface operations are implicitly public and abstract. All 
interface attributes are implicitly public, final and static. 


Unused Private Class 
Member 


An unused class member might indicate a logical flaw in the 
program. The class declaration has to be reconsidered in order to 
determine the need of the unused member(s). 



Table 17 - Superfluous Content Audits 



If the QA module determines that the source code does not conform, an error 
message is provided to the developer. For example, as depicted in Fig. 8A, the 
software development tool checks for a variety of coding styles 800. If the software 
development tool were to check for "Access Of Static Members Through Objects" 
802, it would verify whether static members are referenced through class names rather 
than through objects 804. Further, as depicted in Fig. 8B, if the software development 
tool were to check for "Complex Assignment" 806, the software development tool 
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would check for the occurrence of multiple assignments and assignments to variables 
within the same expression to avoid complex assignments since these decrease 
program readability 808. An example of source code having a complex assignment 
810 and source code having a non-complex assignment 812 are depicted in Figs. 8B 

5 and 8C, respectively. The QA module of the software development tool scans the 
source code for other syntax errors well known in the art, as described above, and 
provides an error message if any such errors are detected. 

The improved software development tool of the present invention is used to 
develop source code in a project. The project comprises a plurality of files and the 

10 source code of a chosen one of the plurality of files is written in a given language. 
The software development tool determines the language of the source code of the 
chosen file, converts the source code from the language into a language-neutral 
representation, uses the language-neutral representation to textually display the source 
code of the chosen file in the language, and uses the language-neutral representation 

15 to display a graphical representation of at least a portion of the project. The source 
code and the graphical representation are displayed simultaneously. 

The improved software development tool of the present invention is also used 
to develop source code. The software development tool receives an indication of a 
selected language for the source code, creates a file to store the source code in the 

20 selected language, converts the source code from the selected language into a 
language-neutral representation, uses the language-neutral representation to display 
the source code of the file, and uses the language-neutral representation to display a 
graphical representation of the file. Again, the source code and the graphical 
representation are displayed simultaneously. 

25 Moreover, if the source code in the file is modified, the modified source code 

and a graphical representation of at least a portion of the modified source code are 
displayed simultaneously. The QA module of the software development tool provides 
an error message if the modification does not conform to predefined or user-defined 
styles, as described above. The modification to the source code may be received from 

30 the display of the source code, the display of the graphical representation of the 
project, or via some other independent software to modify the code. The graphical 
representation of the project may be in Unified Modeling Language; however, one 
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skilled in the art wi^recognize that other graphical represenurtKms of the source code 
may be displayed. Further, although the present invention is described and shown 





using the various views of the UML, one of ordinary skill in the art will recognize that 
other views may be displayed. 



development tool to develop a project in accordance with the present invention. As 
previously stated, the project comprises a plurality of files. The developer either uses 
the software development tool to open a file which contains existing source code, or 
to create a file in which the source code will be developed. If the software 

10 development tool is used to open the file, determined in step 900, the software 
development tool initially determines the programming language in which the code is 
written (step 902). The language is identified by the extension of the file, e.g., " java" 
identifies source code written in the Java™ language, while "cpp" identifies source 
code written in C++. The software development tool then obtains a template for the 

15 current programming language, i.e., a collection of generalized definitions for the 
particular language that can be used to build the data structure (step 904). For 
example, the definition of a new Java™ class contains a default name, e.g., "Classl," 
and the default code, "public class Classl {}." Such templates are well known in the 
art. For example, the "Microsoft Foundation Class Library" and the "Microsoft Word 

20 Template For Business Use Case Modeling" are examples of standard template 
libraries from which programmers can choose individual template classes. The 
software development tool uses the template to parse the source code (step 906), and 
create the data structure (step 908). After creating the data structure or if there is no 
existing code, the software development tool awaits an event, i.e., a modification or 

25 addition to the source code by the developer (step 910). If an event is received and 
the event is to close the file (step 912), the file is saved (step 914) and closed (step 
916). Otherwise, the software development tool performs the event (step 918), i.e., 
the tool makes the modification. The software development tool then updates the 
TMM or model (step 920), as discussed in detail below, and updates both the 

30 graphical and the textual views (step 922). 

Figs. 10A and 10B depict a flow diagram illustrating the update model step of 
Fig. 9. The software development tool selects a file from the project (step 1000), and 
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Fig. 9 depicts a flow diagram of the steps performed by the software 
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determines whether The file is new (step 1002), whether the file has been updated 
(step 1004), or whether the file has been deleted (step 1006). If the file is new, the 
software development tool adds the additional symbols from the file to the TMM 
(step 1008). To add the symbol to the TMM, the software development tool uses the 
5 template to parse the symbol to the TMM. If the file has been updated, the software 
development tool updates the symbols in the TMM (step 1010). Similar to the 
addition of a symbol to the TMM, the software development tool uses the template to 
parse the symbol to the TMM. If the file has been deleted, the software development 
tool deletes the symbols in the TMM (step 1012). The software development tool 
10 continues this analysis for all files in the project. After all files are analyzed (step 
1014), any obsolete symbols in the TMM (step 1016) are deleted (step 1018). 

Fig. 11 depicts a flow diagram illustrating the performance of an event, 
specifically the creation of a class, in accordance with the present invention. After 
identifying the programming language (step 1100), the software development tool 
15 obtains a template for the language (step 1102), creates a source code file in the 
project directory (step 1 104), and pastes the template onto the TMM (step 1 106). The 
project directory corresponds to the SCI model 302 of Fig. 3. Additional events 
which a developer may perform using the software development tool include the 
creation, modification or deletion of packages, projects, attributes, interfaces, links, 
20 operations, and the closing of a file. 

The software development tool is collectively broken into three views of the 
application: the static view, the dynamic view, and the functional view. The static 
view is modeled using the use-case and class diagrams. A use case diagram 1200, 
depicted in Fig. 12, shows the relationship among actors 1202 and use cases 1204 
25 within the system 1206. A class diagram 1300, depicted in Fig. 13 with its associated 
source code 1302, on the other hand, includes classes 1304, interfaces, packages and 
their relationships connected as a graph to each other and to their contents. 

The dynamic view is modeled using the sequence, collaboration and statechart 
diagrams. As depicted in Fig. 14, a sequence diagram 1400 represents an interaction, 
30 which is a set of messages 1402 exchanged among objects 1404 within a 
collaboration to effect a desired operation or result. In a sequence diagram 1400, the 
vertical dimension represents time and the horizontal dimension represents different 
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objects. A collabor^^n diagram 1500, depicted in Fig. 15, is also an interaction with 
messages 1502 exchanged among objects 1504, but it is also a collaboration, which is 
a set of objects 1504 related in a particular context. Contrary to sequence diagrams 
1400 (Fig. 14), which emphasize the time ordering of messages along the vertical 
5 axis, collaboration diagrams 1500 (Fig. 15) emphasize the structural organization of 
objects. 

A statechart diagram 1600 is depicted in Fig. 16. The statechart diagram 1600 
includes the sequences of states 1602 that an object or interaction goes through during 
its life in response to stimuli, together with its responses and actions. It uses a graphic 
10 notation that shows states of an object, the events that cause a transition from one 
state to another, and the actions that result from the transition. 

The functional view can be represented by activity diagrams 1700 and more 
traditional descriptive narratives such as pseudocode and minispecifications. An 
activity diagram 1700 is depicted in Fig. 17, and is a special case of a state diagram 
15 where most, if not all, of the states are action states 1702 and where most, if not all, of 
the transitions are triggered by completion of the actions in the source states. Activity 
diagrams 1700 are used in situations where all or most of the events represent the 
completion of internally generated actions. 

There is also a fourth view mingled with the static view called the 
20 architectural view. This view is modeled using package, component and deployment 
diagrams. Package diagrams show packages of classes and the dependencies among 
them. Component diagrams 1800, depicted in Fig. 18, are graphical representations 
of a system or its component parts. Component diagrams 1800 show the 
dependencies among software components, including source code components, binary 
25 code components and executable components. As depicted in Fig. 19, Deployment 
diagrams 1900 are used to show the distribution strategy for a distributed object 
system. Deployment diagrams 1900 show the configuration of run-time processing 
elements and the software components, processes and objects that live on them. 

Although discussed in terms of class diagrams, one skilled in the art will 
recognize that the software development tool of the present invention may support 
these and other graphical views. 
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tructure And Obiect-Oriented Element For Dist 



Relating A Data Structure And Object-Oriented Element For Distributed Computing 

In addition to the functionality described above, the software development tool 
significantly reduces programming development time for a developer by allowing the 

5 developer to automatically generate an Enterprise JavaBean™ (EJB) or a persistent 
class from a database table and automatically generate a database table from an EJB 
or a persistent class. Furthermore, when the EJB or persistent class is modified, the 
software development tool is able to automatically update the corresponding database 
table so as to keep the EJB or persistent class and the corresponding database table in 

10 synchronization. Similarly, when the database table corresponding to the EJB or 
persistent class is updated, the software development tool is able to automatically 
update the EJB or persistent class. 

As is well known to one skilled in the art, a persistent class has attributes that 
are mapped to a database table and whose state is maintained between calls to 

15 operations within code corresponding to the persistent class. Because the software 
development tool is able to relate a database table to a persistent class, the software 
development tool saves the programmer time in developing and maintaining code that 
includes these attributes by generating and updating code for these attributes from a 
corresponding database table. Also, as is well known to one skilled in the art, an EJB 

20 serves as a front-end to a DBMS, where the EJB embodies business logic that is 
performed on the data in the database associated with the DBMS. The data in the 
database represents the specific details and information flow of the organization or of 
a particular industry. An EJB allows application programs to be independent of the 
business logic, so that when the business logic changes, the application need not 

25 change. Thus, a developer is able to focus on developing code for a client application 
that utilizes the business data stored in the database, rather than worrying about 
endless amounts of programming and coding needed to connect all the working parts 
for accessing the database. 

An example of an EJB representing a real-world object (e.g., a customer of an 

30 enterprise) is shown below. Each record in the "Customer Table" found in the 
database is accessible by the example "Customer EJB" via the attribute fields of the 
Customer Table (i.e., "ID", "Name", "Social Security Number", and "Age" are 
shown) that are mapped to attributes in the code corresponding to the EJB. Assuming 
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the "Client Application" needs to determine whether the person named "Jones" 
qualifies for a senior citizen discount on a purchase order, the "Customer EJB" may 
be invoked to answer the question by performing the necessary business logic 
operation which may involve ascertaining the "age" for "Jones" from the "Customer 
Table" and determining if the "age" for "Jones" is over 50 before reporting back the 
answer to the "Client Application." 



Client 
Computer 



Client 
Application 



Enterprise 
Computer 




Customer 
EJB 



- int ID 

- String Name 

- int Social Security 
-int Age 



Customer 
Business Logic 



Database Server 
System 




f- 



Data 



Customer Table 



ID 


Name 


Social Security # 




Age 


1 


Smith 


999-99-9901 




40 


2 


Jones 


999-99-9902 




67 



90 Doe 



999-99-9990 
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As shown in the above example, an EJB (i.e., an EJB EntityBean) may 
10 represent a real-world object, such as a customer, a bank account, or a cruise ship, 
which has persistent records (i.e., data structures) in a database. An EJB (i.e., an EJB 
SessionBean) may also represent a set of processes or tasks, which are performed on 
behalf of a client application. Thus, an EJB is a distributed computing component, 
where a distributed computing component is a software component that runs on a 
15 computer and is designed to perform business logic for client apphcation(s) requiring 
a solution to a business problem (e.g., process a customer order or determine a senior 
citizen discount for a customer). The solution to the business problem typically 

29 



requires access to corresponding business data contained in an enterprise database. 
As discribed below, the software development tool supports relating a distributed 
computing component, such as an EJB, to a database table or data structure. 

By allowing a developer to generate or update an EJB from an existing data 

5 structure in a database, the software development tool saves the developer 
development time as the programmer no longer has to use one tool to query the 
database for the composition of the data structure and another tool to create the EJB 
with attributes and methods (i.e., business logic operations) that map to the database 
in order to allow access to the data structure after the EJB is deployed. Similarly, the 

10 software development tool saves a developer time that would be spent creating a data 
structure that maps to code corresponding to a previously developed EJB by allowing 
the developer to form or update a data structure from the EJB. Thus, the software 
development tool relates a data structure to an object-oriented element, such as a 
persistent class or an EJB, so that code corresponding to the object-oriented element 

15 correlates to the data structure. One skilled in the art will appreciate that other object- 
oriented elements may be related to a data structure in a database by the software 
development tool using methods and systems consistent with the present invention. 
However, for clarity in the detailed description below, the methods and systems 
consistent with the present invention are discussed in reference to a persistent class 

20 and an EJB. An EJB is more clearly described in the following references that are 
incorporated herein by reference: (1) Richard Monson-Haefel, Enterprise 
JavaBeans™ 2 nd Edition, O'Reilly & Associates (2000); and (2) Sun Microsystems' 
Enterprise JavaBeans™ Specification vl.0, vl.l, and v2.0, available at 
http ://j ava. sun. com/products/ ejb/ docs.html. 

25 Turning to Fig. 20, a data processing system 2000 is depicted that is suitable 

for practicing methods and systems consistent with the present invention, including 
relating an object-oriented element to a data structure in a database that contains 
business data. Data processing system 2000 includes a computer 2002 and a database 
server system 2004 that are connected via network 2006. The network 2006 may be 

30 any known physical or wireless link capable of supporting a data transmission 
between two computer systems, such as a Local Area Network (LAN), a Wide Area 
Network (WAN), Internet or leased phone lines. 
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Computer 2002 includes the software development tool 610. The database 
server system 2004 includes a memory 2008, a secondary storage device 2010, an I/O 
device 2012, and a processor 2014. The secondary storage device 2010 includes a 
database 2016 that contains data structures which hold business data used in 
5 distributed computing. Memory 2008 includes a database management system 2018 
that enables a requester, such as a developer using the software development tool 610, 
to store, modify, and extract information from the database 2016. The database 
management system 2018 may be any known database management system (DBMS) 
that is able to control the access to the database 2016. 
10 In another implementation, the secondary storage device 2003 of the computer 

2002 includes the database 2016 and the memory 2001 of the computer 2002 includes 
the database management system 2018. In this implementation, the software 
development tool 610 accesses the database 2016 without communicating via network 
2006 to database server system 2004. 
15 Figs. 21A-C depict a flow diagram illustrating an exemplary process 

performed by the software development tool 610 for generating source code for an 
object-oriented element from a data structure in a database. To form an object- 
oriented element from a data structure, the software development tool 610 receives a 
request to access a database (step 2102). As depicted in Fig. 22, the software 
20 development tool may receive the request to access the database via a menu selection 
2202 on a user interface 2200. However, a programmer may indicate the request to 
the software development tool using any known programming input technique, such 
as a keyboard input or icon selection. 

The software development tool 610 also receives access information for the 
25 database (step 2104). Fig. 23 depicts an exemplary user interface displayed by the 
software development tool for receiving access information 2302 for the database. In 
this implementation, the access information 2302 includes an identification 2304 of 
the database management system 2018, a driver 2306 for the software development 
tool to use to communicate with the database 2016 via the database management 
30 system 2018, a location 2308 on the computer 2002 where the driver 2306 is stored, 
and a network address 2310 or URL for the database 2016 on the database server 
system 2004. The identified database management system 2304 maybe any known 
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DBMS server type, such as Oracle 7.3x/8x, ODBC/Access 97, Cloudscape, 
ODBC/MS SQL Server, and IBM DB2 6.1. The driver 2306 may be any known 
driver or interface program that is suitable for communicating with the identified 
database management system 2304. In the exemplary implementation shown in Fig. 

5 24, the software development tool 610 displays a default network address 2310 that a 
developer can change by providing a new address prefix 2312 corresponding to the 
identified database management system 2306, a new host name 2414 that identifies a 
system platform where the database management system 2018 and the database 2016 
reside (e.g., local host corresponds to the computer 2002), a port 2316 assigned to the 

10 identified database management system 2304 for network communication, and a 
database identification 2318. As known to one skilled in the art, a commercially 
available DBMS may control a number of different databases. Thus, in this 
implementation where the identified database management system 2304 is a DBMS, 
the database identification 2318 names the database to be accessed via the identified 

15 database management system 2304. 

Returning to Fig. 21 A, after receiving access information for the database, the 
software development tool 610 determines if authorization is required to access the 
database 2016 (step 2106). The software development tool 610 determines if 
authorization is required based on the identification of the database management 

20 system 2304 or by querying the database management system 2304. If authorization 
is required, the software development tool receives an access privilege from a user 
(step 2108). As shown in Fig. 23, the access privilege received by the software 
development tool may include a user name 2322 and a password 2324, and then 
determines whether the access privilege 2320 is authorized (step 2110). The software 

25 development tool determines if the received access privilege is authorized by 
performing known authentication methods, such as querying the identified database 
management system to authenticate access or querying the computer 2004 where the 
database management system resides to authenticate access based on a respective user 
access profile (not shown in figures). 

30 If access is authorized or authorization is not required, the software 

development tool determines whether the database contains any data structure which 
the programmer may select (step 2112). To determine if the database contains a data 
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structure, the software development tool may query the dat^^e for an identification 
of each data structure within the database 2016. In another implementation, the 
software development tool may request that the database 2016 provide an 
identification of at least one data structure within the database. In either 
5 implementation, the software development tool may abort processing if the software 
development tool does not receive an identification of at least one data structure in the 
database. 

If the database contains a data structure, the software development tool 
displays an identification of each data structure in the database (step 2114 in Fig. 

10 2 IB). For example, in Fig. 24, an exemplary user interface 2400 displayed by the 
software development tool shows the identification of each data structure 2402 
displayed by the software development tool in response to querying the database 
2016. Next, the software development tool 610 receives an identification of a 
selected data structure 2404 (step 2116). As shown in Fig. 24, the software 

15 development tool may receive an identification of a selected data structure 2404 via 
any known programming input technique, such as a mouse click on one of the 
displayed data structures 2402. In one implementation, the software development tool 
allows the programmer to select multiple data structures to be accessed by the 
software development tool in order to form multiple object-oriented elements as 

20 discussed below. 

Next, the software development tool receives an indication of a type of object- 
oriented element to form from the selected data structure (step 2118). As illustrated 
in Fig. 25, the type of object-oriented element 2502 may be any object-oriented 
element that has source code with persistent attributes mapped to the data structure in 

25 the database, such as a persistent class 2504 or an Enterprise JavaBean™ 2506. As 
previously discussed, a persistent attribute has a state that is maintained between calls 
to operations within code corresponding to the respective object-oriented element. 

The software development tool accesses a portion of the selected data 
structure from the database (step 2120). In one implementation, the software 

30 development tool 610 accesses a portion of the selected data structure using access 
information 2302 to query the database in order to receive all the attribute fields in the 
data structure for forming the object-oriented element. In another implementation, the 
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software developm^^ool may receive the entire data structure. The query is formed 
by the software development tool to be recognizable to the database management 
system 2018 that functions as a DBMS in this instance. As known to one skilled in 
the art, a DBMS retrieves information from a respective database based on a query 

5 that corresponds to a known, recognizable command to the DBMS. 

Based on the indication of the type of object-oriented element to form, the 
software development tool determines whether the type of object-oriented element is 
a class (step 2122). In one implementation shown in Fig. 26, if the type of object- 
oriented element is a class, the software development tool generates source code for a 

10 class 2602 having a name 2604 that corresponds to the selected data structure 2404 
(step 2124). As discussed below, if the software development tool is later instructed 
to update the class 2602, the identification of the data structure to access may be 
obtained by the software development tool from the name of the class 2602. When 
forming the class 2602, the software development tool generates new code for the 

15 class 2602 that includes an attribute 2606 that is related to an attribute field in the 
portion of the selected data structure 2404 (step 2126). Thus, the software 
development tool saves a developer time and effort by providing a class that has 
attributes that mirror the data structure so that the developer can add new methods or 
code specifically for referencing the data structure. 

20 The software development tool also places the identification of the selected 

data structure in a comment of the source code for the class (step 2128). Therefore, in 
the event that the selected data structure 2404 is modified or the class is modified, the 
software development tool is still able to relate the data structure to the class and 
update one to the other as explained below. In addition, the software development 

25 tool associates the access information with the source code of the class (step 2130). 
By associating the access information with the source code of the class, the software 
development tool enables the data structure to be accessed again without prompting a 
developer for the access information. In one implementation, the software 
development tool may associate the access information with the source by storing the 

30 access information with the identification of the selected data structure in a 
configuration file. In this implementation, the configuration file may be stored 
anywhere in the project. In another implementation, the software development tool 
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may associate the access information with the source code by storing the access 
information with the identification of the data structure as a comment in the source 
code of the class 2602. In either implementation, the software development tool is 
able to identify the access information based on the identification of the selected data 

5 structure 2404. Having generated the source code of the class to correspond to the 
selected data structure, the software development tool displays a graphical 
representation of the source code of the class (step 2132). As shown in Fig. 26, the 
software development tool graphically represents source code corresponding to the 
class 2602 in the diagram 2608. 

10 If the type of object-oriented element is not a class, the software development 

tool determines whether the type of object-oriented element is an EJB (step 2134). If 
the type of object-oriented element is an EJB, the software development tool 
generates source code for the EJB that has a name that corresponds to the selected 
data structure (step 2136). In Fig. 27, the software development tool displays a 

15 portion of the source code for the EJB 2702 in the textual pane 2706. The source 
code for the EJB in its entirety as generated by the software development tool is 
shown in Fig. 28. As illustrated in Figs 27 and 28, the software development tool 
generates source code 2702 that has a name 2704 "DEPARTMENTBean" which 
corresponds to the selected data structure 2404, "DEPARTMENT," shown in Fig. 24. 

20 The software development tool also generates new code for the EJB that 

includes an attribute that is related to an attribute field in the portion of the selected 
data structure (step 2138). As shown in Fig. 27, the software development tool 
generates an attribute 2708 in code 2702 corresponding to the displayed EJB 2712 
that is related to an attribute field in the portion of the selected data structure 2404. In 

25 addition, the software development tool generates other new code for the EJB that 
includes a method that accesses the related attribute field in the portion of the selected 
data structure (step 2140). As illustrated in Fig. 27, the software development tool 
generates other new code for the EJB that includes a method 2710 
( £C getDepartment_ID0 long") that accesses the related attribute field in the portion of 

30 the selected data structure 2404. Thus, the software development tool again saves a 
developer time and effort by providing an EJB that has attributes that mirror the 
attribute fields of the selected data structure and that has methods that access the 
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attributes. The developer can then add other code specificalf^br referencing the data 
structure and using business related information contained therein to perform a 
specific function, such as remotely accessing a car parts inventory and generating an 
automated order to re-supply a customer when certain parts are found to be low. 

The software development tool also adds the identification associated with the 
selected data structure as a comment in the source code for the EJB (step 2142). The 
software development tool then associates the access information with the source 
code of the class (step 2144). In performing these steps, the software development 
tool enables the data structure to be accessed again without prompting a developer for 
the selected data structure or access information. The software development tool may 
associate the access information with the source by storing the access information 
with the identification of the selected data structure in a configuration file. In another 
implementation, the software development tool may associate the access information 
with the source code by storing the access information with the identification of the 
data structure as a comment 2804 in the source code of the EJB. Having generated 
the source code of the EJB to correspond to the selected data structure, the software 
development tool displays a graphical representation of the source code of the EJB 
(step 2146). As shown in Fig. 27, the software development tool graphically 
represents source code corresponding to the EJB 2702, 2802 in the diagram 2712. 

Once source code is generated from a data structure, the software development 
tool is able to update the source code to match the current state of a related data 
structure without losing any code. In Figs. 29A-B, a flow diagram is shown that 
illustrates an exemplary process performed by the software development tool for 
updating an object-oriented element from a related data structure. The software 
development tool receives an indication of an object-oriented element (step 2902) and 
receives an indication to update the object-oriented element (step 2904). Turning to 
Fig. 30, in one implementation, the indication of the object-oriented element is the last 
element selected on the textual pane 3002. In another implementation, the object- 
oriented element may be any object-oriented element in the project that is related to a 
data structure or that has been previously formed from a data structure. 

To update the source code of the object-oriented, the software development 
tool retrieves the identification of the data structure that is related to the object- 
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oriented element (step 2906). In one implementation, to retrieve the identification of 
the data structure, the software development tool searches a source code file 
associated with the object-oriented element for the identification of the data structure. 
In this implementation, the software development tool is able to check comment fields 

5 within the source code of the object-oriented element for a predefined delimiter that 
identifies the data structure that is related to the object-oriented element. In another 
implementation, the software development tool may associate the name of the source 
code or object-oriented element with the identification of the data structure. 

Next,the software development tool also retrieves access information for a 

10 database that stores the selected data structure (step 2908). In one implementation, 
the access information is stored in association with the identification of the data 
structure in a configuration file for the project. In another implementation, the access 
information is stored in association with the identification of the data structure in the 
source code of the object-oriented element. In either implementation, the software 

15 development tool is able to locate the access information based on the retrieved 
identification of the data structure. 

After retrieving the access information for the database, the software 
development tool retrieves a portion of the data structure by accessing the database 
using the retrieved access information (step 2910). The portion retrieved by the 

20 software development tool includes each attribute field in the data structure. By 
retrieving each attribute field in the data structure, the software development tool is 
able to update the object-oriented element by removing an attribute that has been 
added to the data structure since the object-oriented element was formed from the data 
structure. In addition, the software development tool is able to update the object- 

25 oriented element by adding an attribute that corresponds to an attribute field added to 
the data structure since the object-oriented element was formed. 

To update the object-oriented element to reflect a deletion to the data 
structure, the software development tool 610 determines whether each attribute in the 
object-oriented element has been checked (step 2912). If each attribute in the object- 

30 oriented element has not been checked, the software development tool selects the next 
attribute, starting with the first attribute (step 2913). The software development tool 
then determines whether the next attribute in the object-oriented element is associated 
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with an attribute fi^^n the data structure (step 2914). I^^next attribute in the 
object-oriented element is not associated with the attribute field from the data 
structure, the software development tool removes the next attribute from the source 
code of the object-oriented element (step 2916). In one implementation, the software 
5 development tool removes the next attribute and a method that accesses the next 
attribute. 

As part of updating the object-oriented element to reflect an addition to the 
data structure, the software development tool determines whether each attribute in the 
data structure has been checked (step 2918). If each attribute in the object-oriented 

10 element has not been checked, the software development tool selects the next attribute 
field, starting with the first attribute field (step 2919). The software development tool 
then determines whether the next attribute field in the data structure is associated with 
an attribute in the source code of the object-oriented element (step 2920). If the next 
attribute field in the data structure is not associated with an attribute in the source 

15 code of the object-oriented element, the software development tool adds the attribute 
to the source code of the object-oriented element (step 2922). 

The software development tool then displays a graphical representation of the 
object-oriented element to reflect the update to the data structure (step 2924). For 
example, in Fig. 30 a user interface 3000 is displayed by the software development 

20 tool in response to the updating of source code 2802 associated with the EJB 
(graphically depicted as 2712 in Fig. 27 ) to the data structure "DEPARTMENT." 
The data structure "DEPARTMENT" had previously been used to form the EJB 2712 
as illustrated in Fig. 27. In response to the indication to update the object-oriented 
element, the software development tool removes the first attribute 2714, "public 

25 String NAME" (depicted in Fig. 27), and adds the second attribute 3004, "public int 
NAME" (depicted in Fig. 30), to the source code of the EJB. Hence, changing the 
attribute field "NAME" in the data structure causes the development tool to update 
the source code to reflect the change. The diagram 3006 (i.e., the graphical 
representation of the source code for the EJB) reflects the deletion of the first attibute 

30 2714 and the addition of the second attribute 3404. Thus, when an attribute field of 
the data structure is eliminated or added by a developer after the EJB is formed from 
the data structure, the software development tool is able to quickly update the EJB to 
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the data structure to resynchronize attributes of the data structure to the EJB. One 
skilled in the art will appreciate that the software development tool may perform the 
process in Figs. 29A-B for other object-oriented elements, such as a persistent class. 

Fig. 31A-B depicts a flow diagram illustrating an exemplary process 

5 performed by the software development tool for forming a data structure used in 
distributed computing from source code of an object-oriented element. To form the 
data structure, the software development tool receives a request to form a new data 
structure in a database (step 3102). The type of data structure to be formed may 
correspond to any known data structure used for distributed computing, such as a 

10 table in a database. As shown in Fig. 32, the software development tool may receive 
the request from a programmer via any known programming input technique, such as 
a keyboard input or a menu selection 3202 on a user interface 3200. In the example 
illustrated in Fig. 32, when menu selection 3602 is received, the software 
development tool receives the indication that the type of data structure to form is a 

15 Data Description Language (DDL) file. The Data Description Language is a known 
language recognized by a known DBMS for describing a table in a database. The 
DDL file may be transmitted by the software development tool to the DBMS 2018 
generate a table in the database 2016. 

The software development tool also receives an indication of an object- 

20 oriented element to use to form the data structure in the database (step 3 104). In one 
implementation shown in Fig. 33, the programmer may indicate to the software 
development tool that the object-oriented element is an EJB 3302 or a persistent class 
3304 that has a name 3306 depicted graphically in a diagram on the graphical pane 
3308. In another implementation, the software development tool may receive the 

25 indication that the last selected object-oriented element (e.g., the EJB graphically 
depicted as 3310) on the graphical pane 3308 is to be used to form the data structure 
in the database. 

The software development tool also receives access information for the 
database (step 3106). In one implementation shown in Fig. 34, the software 
30 development tool receives access information 3402 for the database, where access 
information includes an identification 3404 of the database management system 2018, 
a driver 3406 for the software development tool to use to communicate with the 
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database 2016 via me database management system 2018, and a network address 
2308 (i.e., URL) for the database 2016 on the database server system 2004. . 

Returning to Fig. 31 A, after receiving the access information for the database, 
the software development tool determines if authorization is required to access the 
5 database 2016 (step 3108). The software development tool determines if 
authorization is required based on the identification of the database management 
system 3404 or by querying the database management system 3404. If authorization 
is required, the software development tool receives an access privilege 3410 (step 
3110), and then determines whether the access privilege 3410 is authorized (step 



the object-oriented element (step 3 1 14 in Fig. 3 IB). If the object-oriented element is 
an EJB, the software development tool generates an attribute field from an attribute 

15 that is accessed by a method or operation in the source of the object-oriented element. 
In one implementation, the software development tool receives an indication 3412 to 
generate the attribute field in the data structure by accessing the database 2016 via the 
DBMS 2018 and requesting the formation of the data structure with the attribute field. 
In another implementation shown in Fig. 35, the software development tool receives 

20 an indication 3412 to store the data structure in a file 3502, such as a Data Definition 
Language (DDL) file, so that an administrator with the authority to access and modify 
the database 2016 is able to . form the data structure in the database 2016 at a later 
time. 



25 with the source code of the object-oriented element (step 3116). By storing the 
identification of the data structure with the source code of the object-oriented element, 
the software development tool is able to easily identify the data structure to update the 
data structure from the source code of the associated object-oriented element. The 
software development tool also stores the access information with the identification of 

30 the data structure in association with the source code of the object-oriented element 
(step 3118). In one implementation, the identification of the data structure is stored 
with the access information in a configuration file. In another implementation, the 



10 3112). 

Once the source code of the object-oriented element is identified, the software 
development tool generates an attribute field in the data structure from an attribute in 



The software development tool stores an identification of the data structure 
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Le aata stmcture is stored with the access iniorn 



identification of the aata stmcture is stored with the access information as a comment 
in the source code of the object-oriented element. 

When the data structure is formed from an object-oriented element, the 
software development tool is able to update the data structure to match the current 

5 state of a related object-oriented element without corrupting the remainder of the data 
structure. In Figs. 36A-B, a flow diagram is shown that illustrates an exemplary 
process performed by the software development tool for updating a related data 
structure from source code of an object-oriented element. The software development 
tool first receives an indication of a data structure (step 3602). The software 

10 development tool also receives an indication to update the data structure (step 3604). 
The software development tool then retrieves an identification of an object-oriented 
element that is related to the data structure (step 3606). In one implementation, the 
software development tool is able to search the source code of each object-oriented 
element in the project for the identification of the data structure. The identification of 

15 the data structure may be stored as the name of the object-oriented element. In 
another implementation, the identification of the data structure may be stored as a 
comment in the source code of the object-oriented element. 

Next, the software development tool retrieves access information for a 
database that contains the data structure (step 3608). The software development tool 

20 may retrieve the access information from a configuration file where it is stored in 
association with the identification of the data structure. In another embodiment, the 
software development tool may retrieve the access information with the identification 
of the data structure from a comment in the source code of the object-oriented 
element. 

25 The software development tool retrieves a portion of the data structure by 

accessing the database using the retrieved access information (step 3610). The 
portion retrieved by the software development tool includes each attribute field in the 
data structure. By retrieving each attribute field in the data structure, the software 
development tool is able to update the data structure by removing an attribute field 

30 that has been removed from the source code of the object-oriented element since the 
data structure was formed. In addition, the software development tool is able to 
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rucfure by adding an attribute that corresponds 



update the data structure by adding an attribute that corresponds to an attribute field 
added to the data structure since the object-oriented element was formed. 

To update the data structure to reflect a deletion to the object-oriented 
element, the software development tool determines whether each attribute field in the 

5 data structure has been checked (step 3612 in Fig. 36B). If each attribute field in the 
data structure element has not been checked, the software development tool selects 
the next attribute field, starting with the first attribute field (step 3613). The software 
development tool then determines whether the next attribute field in the data structure 
is associated with an attribute in the source code of the object-oriented element (step 

10 3614). If the next attribute field in the data structure is not associated with an 
attribute in the source code of the object-oriented element, the software development 
tool removes the next attribute field from the data structure (step 3616). 

To update the data structure to reflect an addition to source code of the object- 
oriented element, the software development tool determines whether each attribute in 

15 the object-oriented element has been checked (step 3618). If each attribute in the 
object-oriented element has not been checked, the software development tool selects 
the next attribute, starting with the first attribute (step 3619). If each attribute in the 
object-oriented element has not been checked, the software development tool 
determines whether an attribute in the object-oriented element is associated with an 

20 attribute field in the data structure (step 3820). The software development tool then 
adds the attribute field to the data structure (step 3622). 

While various embodiments of the present invention have been described, it 
will be apparent to those of ordinary skill in the art that many more embodiments and 
implementations are possible that are within the scope of this invention. Accordingly, 

25 the invention is not to be restricted except in light of the attached claims and their 
equivalents. 
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